import java.util.Set;

public class zifu {
    public static void main(String[] args) {
        /*
        给定一个字符串s和一组单词dict，判断s是否可以用空格分割成一个单词序列，
        使得单词序列中所有的单词都是dict中的单词（序列可以包含一个或多个单词）。
        例如:
        给定s=“nowcode”；
        dict=["now", "code"].
        返回true，因为"nowcode"可以被分割成"now code".
         */
//            public boolean wordBreak(String s, Set<String> dict) {
//                boolean[] dp = new boolean[s.length() + 1];
//                // 初始化F(0) = true
//                dp[0] = true;
//                for (int i = 1; i <= s.length(); ++i) {
//                    for (int j = i-1; j >= 0; --j) {
//                        // F(i): true{j <i && F(j) && substr[j+1,i]能在词典中找到} OR false
//                        // 第j+1个字符的索引为j
//                        if (dp[j] && dict.contains(s.substring(j, i))) {
//                            dp[i] = true;
//                            break;
//                        }
//                    }
//                }
//                return dp[s.length()];
//            }
        }
}
